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IMO WINTER AND SUMMER CAMBS 2007 ard c 
INEQUALITIES Aare 


A BRIEF SUMMARY OF IMPORTANT RESULTS (WINTER CAMP). 


1. The triangle inequality 
If a,b,c are real numbers, then || a-c|-|b-c]| <|a-b| <||a-c]+|b-c]| ; 


2. The harmonic-geometric-arithmetic-quadratic means inequality 
If x1,%2,%3,...,X, are positive numbers, then 
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with equality if and only if x; =x2=x3=...=x, . 
3. The general means inequality 
Let x1,%2,%3,...,%, be positive numbers, 


ir 
r r r r 
My tXgtxXGt...4+% 
We define M,= [sesbeieatst) for r#0 and Mo= %/ x, x2 x3 ...X, . 


n 


If r>s then M, > M, , with equality if and only if x; =x2=x3=...=x, . 
4. The general weighted means inequality 
Let ©1542 ,%3, 006 XasWisW25W3, 0 Wr be positive numbers with w twoatw3t...tw,H=l. 


Vr 
We define WM,= (wxf+woxi+wyxft...+w,x") for r#0 and WM = x," x7? xj3.. x2" | 


If r>s then WM, > WM, » with equality if and only if Xp =xXQEKZH..=KHX. 
5. The Minkowski inequality 
if FL s%25X3 5006 oX ae V1sV25V35-++,¥n areall 20 and p21, then 


ik l/p ‘e l/p l/p 
[Ee +n) pa (Z| 
k=l k=l k=l 
with equality if and only if there exists A such that Ye=Ax, for K=1,2,3, ... ,n. 
The inequality is reversed if 0<p<1. 
6. The Cauchy-Schwarz inequality 
If v¥1,V¥2,V3,...,V, and wy >W2,W3,...,Wn are real numbers, then 


| vw) + V2 W +V303 +..+0, 1, |< yup tvy tv) t..tv? fw? +0? +w? +..+W? , 


with equality if and only if there exists 4 such that we=Av, for kK=1,2,3, ... ,n. 
7. The Hélder inequality 
TE 1X2 523 5006 Xm V1sV2V3s e+ ns PoQ are all 20 and p+q=1, then 
n n Plan g 
depot <(Ss] (S>.] 
isl i=l i=l 
with equality if and only if there exists A such that Ye=Ax, for K=1,2,3,... ,n. 
8. The rearrangement inequality 
Suppose that x;<x2<x3<...<x, and Vis YrS y3S... Syn, and let 21,22,23,...,2, be any 
permutation of the numbers y;,y2,y3,..., yn, then 
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9. The Chebyshev inequality 
Suppose that 0<x)<x2<x3<...<x, and O<y;< yo< y3S...<y,, then 
vx, De? s nox . 
i=l Gel i=l 
10. The Schur inequality 
Suppose that x>0, y20 and z2>0, then for any r>0 
Yi x" (x-y)(x-z) 20 
cyclic 
with equality if only if x = =z or if two of them are equal and the other is zero. 
11. The Muirhead inequality 
Suppose that a; 2a22a3;20, b)2b22b320, ai 2b1, ay+a22b,+b2 and 
a,t+az+a3=b,;+b2+5;, then forany x>0, y>0O and z>0 


>. x pg =) xyz” 
sym sym 


with equality if and only if x=y=z. 


EXERCISES (WINTER CAMP). 


1. Prove that for any positive a,b and c, (a+b)(b+c)(atc)28abc. 

2. Prove that for any positive a,b and c, if (1+a)(1+5)(1+c)=8 then abc<1. 

3. Prove that for any positive a,b and c, if wei etal then (a-1)(b-1)(c-1)28. 
a c 

4. Prove that for a,b,c>0,if (asin 8)? +(bcos 0)? <c? then asin? 9+bcos?@<c. 

5. If a,6 and ¢ are positive numbers, what is the minimum possible value of the expression 
l+at+2b+3c 4 

(143/a +23/b +33) 
What are the values of a, 6 and c for which the minimum value is reached ? 
: : : F 1+a+2b+3c 
6. What is the maximum possible value of the expression. ————_____——. ? 


y 1+2(a? +b? +c?) 
What are the values of a, b and c for which the maximum value is reached ? 
7. Find the volume of the largest rectangular box that fits inside the ellipsoid x7 + 3 y? +9 z7=9, with faces 
parallel to the coordinate planes. 
(a? +b? +c? +d’)? P 
(abe +abd+acd+bed)? — 
9. Prove each of the following inequalities. 
a)If O<x<a/2 then 2x< msinx < wx. (Jordan) 
b) If x>-1 and 0<r<1, then (1+x)"’<1+rx.(Bemoulli) 
c) If a,b,p,gq are all positive and p+g=1, then ab<pa''?+qb''. (Young) 
VIF a Boe mre alli postive then <2 pe? ea 
b+e ate a+b 2 
10. Suppose that there is a triangle whose sides have lengths a,b and c . Prove that there is a triangle whose 


8. Prove thatfor a,b,c,d>0, 


sides have lengths a’ +abtactbe abtac+b’ +be ab+act+bete’ 
2at+bt+e : a+2bt+e a+b+2c 


11. Prove the rearrangement inequality. 
12. Prove the Chebyshev inequality. 
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13. Let n>3 bean integer and let x1 ,x2,x3,-..,X,% be positive numbers such that x; 4x03 +. +x" =]; 
x x x 4 
Prove that A ep Be [ee BE fx tit Ky ax : 
l+x2 14x? 14x? 5 (ds ae vin} 
14. Let x1 ,x*2,%3,...,%, be arbitrary real numbers. Prove the inequality 
x %2 xn 
+ —+—\— + .,, + —~ + «Jn. 
l+x2  1+x24+x? l+x? +... +x? ve 
15. Find all positive integers such that 3" +4"+...+(2+2)"=(n+3)?’. 
+ b + e¢€ + ad + e 


i for which the value of e is 


a 
16. Find a solution to the system 
u a 


the maximum possible. 
17. Let x;>0, x; +x2+x3+...+x, =1 and let s be the greatest of the numbers 
xy a) x3 xn 


L+x, 1l+x,+x, 14x, +x, +", l+x, tx, +..+%, 
Find the smallest value for s . Find the values of x; ,x2,%3,...,%, for which s reaches its minimum . 
18. CMO 2000. P5 
Suppose that the real numbers a;,@2,...,@100 Satisfy a} 2a22...2a\020, a1} +a2<5100 and 
a3+a4+...+@19 S100. Determine the maximum value of a) +a} + ...+@js9 and find all possible 


sequences @;,@2,...,@1099 Which achieve this maximum. 
19. CMO 2002. P3 
Prove that for all positive real numbers a, b and c, 
a 3 b 3 c 3 
—+—+—Zarbtc, 
be ca ab 
and determine when equality occurs. 
20. APMO 2004. P5 
Let a,5 and c be positive real numbers. Prove that 
(a?+2)(b?+2)(c7+2)29(ab+betca) 
21. APMO 2005. P2 
Let a,b and c be positive real numbers such that a b c=8 . Prove that 


a’ b? c? 


(d+a)+b7) Jd+b*y+e3) S(+e*)(+a’) 
22. IMO 1975. Al 


Let ¥1,%2,%3,.-.. »X¥n and y1,y2,V3,...,Yn be real numbers such that x; <x2<...<x, and 
Yisyo2s... Sy, . Prove that, if z1,22,23,...,2, is any permutation of y1,y2,¥3,.--,¥n, then 


x (x; -y) <> (x; -z,)° . 
i=] 


i=l 


2 


Ww | 


23. IMO 1978. B2 
Let a; ,a2,@3,... ,a, be a sequence of distinct positive integers. Prove that, for all natural numbers 7 , 


n ay . n Ee 
ie dy 
24, IMO 1984. Al 

Prove that O<xyt+yz+zx—2xyz<7/27, where x, y, z are non-negative real numbers such that 


xt+yt+z=1. 
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SOME RECENT IMO PROBLEMS. 


25. IMO 2006. A3 
Determine the least real number M such that the inequality 
| ab(a?—b?)+bc(b?-c*)+ca(c?-a*) | <M(a?+b7? +07)? 
holds for all real numbers a, b and c. 


26. IMO 2005. A3 
Let x, y and z be positive real numbers such that x y z2 1 . Prove that 
ae Sd Su 229 
= ra 2 ~ * 2 + ~ + 5 20 
x°+y° +z x°+y +z xo +y+2 
27. IMO 2004. B1. 
Let 223 be aninteger. Let ¢;,f2,¢3,...,¢ be positive real numbers such that 
n?+1>(tyttet..tt, ee aa i 
ty t, fi 


Show that ¢;, t; and t, are side lengths of a triangle for all i,j and k with 1<i<j<k<n. 


28. IMO 2003. B2. 
Let »>2 bea positive integer and let x; ,x2,...,X, bereal numbers with x; <x2<...Sxn. 


2 
a n 2 FY n n 
a) Show that [SS laa = CN a 
hl j= : i=l j= 
b) Show that equality holds if and only if x1; ,x2,...,x, is an arithmetic progression. 
29. IMO 2001. A2. 


a b e 
Let a,b and c be positive real numbers. Prove that. ——— + ———=———. + —===——— 21. 
P a’? +8be ¥ b? +8ca V c? +8ab 


30. IMO 2000. A2. 

Let a,b and c be positive real numbers such that abc=1. 

Prove that (a—1+1/b)(b-1+1/ce)(ce-1+1l/a)sl. 
31. IMO 1999. A2. 

Let n>2 bea fixed integer. 

a) Determine the least constant C such that the inequality ya j (x? + x ysC( ba? )* holds for all 

Isi<jsn Isisn 
real numbers x1,%2,...,%,20. 

b) For this constant C , determine when the equality holds. 

32. IMO 1997. A3. 
n+l 


Let x1,%2,..,Xn be real numbers satisfying the conditions leptxot..tXn |=1 and lz |<—- 


for i=1,2,...,”. Show that there exists a permutation y1,y2,...,V¥n Of X1,%2,.-.,%, Such that 


[+232 +n tm yg | SAE 


Page 5 


A BRIEF SUMMARY OF IMPORTANT RESULTS (SUMMER CAMP). 


1. 


The Hélder inequality (generalized) 
TE 11520125 00 pXims XD1 5X25 cee XI 5 vee Xml s¥m25 -++5Xmn,areall >0 and 


Pi,P2.-++>Pm,areall >0, with > p,=1, then 


is] 


LO a) >> 1) 


jel) j=l isl 


Notice that this is also a generalization of the Caichi: Schwere inequality. 


. The Muirhead inequality (generalized) 


Suppose that the numbers a), @2,...,@, and b),62,...,5, are such that a; 2a22...2a,20, 
& k n n 

bi2b22...2b,20, Dia, 2d b, for 1<k<n-1,and Sia, =) 'b,. 
i=l i=l i=] i=l 


Then, then for any positive numbers x1 ,x%2,..-,Xn 


a a2 nie Se 
sym 


. The Jensen inequality 


Suppose that f:[a,b]—» R issuch that Af(x)+(1-A) f(y) 2f(xt(1-4)y) forall 
xé[a,b], ye[a,b] and 0<A<1. Suppose also that the numbers x; ,x2,%3,-...,Xn and 


W1,W2,W35...,We aresuch x;e[a,b] and w;20 forall i, and di», =1. Then 
i=l 


Ywfyer w,x,). 
isl i=l 


Note: A function f:[a,b]—> R such that Af(x)+(1-A) f(y) 2f(Axt+(1-4)y) forall 
xé[a,b], ye[a,b] and 0<AS<1 is said to be “convex” over the interval [a,b]. 

If Af(x)+(1-A) f(y) sfAxt(1-A)y) forall xe[a,b], ye [a,b] and 0OSAS1 then the 
function f is said to be “concave” over the interval [ a, b ] . In this case Jensen’s inequality states that 


Dw SS $Y wi). 


EXERCISES (SUMMER CAMP). 


1. 


2. 


Let a, b and c be positive numbers such that abc = 1. Prove that 
a’t+b?+c*>atbte. 
Let a, b and c be positive numbers such that a+ b + c= 1. Prove that 


a+b? +024 6abex = : 


IMO 1995. A2. 
Let a, b and c be positive numbers such that abc = 1. Prove that 
1 1 1 3 


So a ie er a 
a(b+c) bB(ct+a) c’(atb) 2 


Page 6 


4. Let a, b and c be positive sacs such that az +b+c=abc . Prove that 
a. <3. 


sited EE ok l+c? 


5. Let a, b, c,m and n be positive numbers . Prove that (tr2001 p22) 
a b c 3 

+ < : 

bmt+cn cmt+an amt+bn min 


6. Let a, b, c, d and e be positive numbers . Prove that 


Sp ; 
oe O+2c+3d+4e 2 
7. Let m bea positive integer and let a; ,@2,...,@, be positive real numbers. Prove that 
at ay : <i 
ata? at+a> a?t+a? 2n” 
8. Let a, b, c and d be non negative numbers such that ab+ bc +cd+da=1. Prove that 


9. IMO 1974. B3. 
Let a, b, ¢ and d be positive numbers. Determine all the possible values of the expression 


Sires 
“atb+d- 
10. Let a, b and c be positive numbers. Prove that 


UE a LS able a = 
Carts a+b > allel ) 2 tane ee. 


oye 
11. Let a, b and c be positive numbers. Prove that 
yee (b+ce-a)" a)’ 

oe (D+ c) +a’ 25 

12. Let P(x) bea A polynomial wp non jee oar and let a, b and c be non negative numbers 
such that P(a?)<2?, P(b?)<3°> and P(c?)<7*. Prove that 

P(abc)s4. 

13. Let a, b and c be positive numbers such that abc = 1. Prove that 


a 
(atl)? +b? +1 20 
14. Let a, b and c be positive numbers such that abc = 1. Prove that 


a 
(a+)? +b? +1 20 
15. Let a, b and c be positive numbers such that ab +bc+ca=1. Prove that 


¥ +66 she, 
oe Va abe 
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16. Let a, b and c be positive numbers. Prove that 


x 1 > 3 

oe a(lt+b) 1+abe ; 
with equality if and only if a=b=c=1. 

17. Let a, b and c be positive numbers. Prove that 


3 J b+e as 4(a+b+c) 
“af (a+b)(b+c)(c+a) 


18. Let x1,%2,...,X, be real numbers such that -1<x,;< 1 for i=1,2,...,m and > a) =0. 


i=] 


Prove that >» x, = : 


i=] 


19. Let x1,%2,...,2%n be positive real numbers such that » x? =1, where 7» 2>2. Determine the smallest 
i=] 
x3 
possible value of the sum > ——— oe 
pore Pee ie er 


nt 
20. Let x1 ,%2,..,Xn be positive real numbers such that . x;' =n . Determine the smallest possible value 
is] 


of the sum ae 


i=l 2 


21. Find the minimum value of c such that )° ra 2c | >ix, , forany 7 and any non negative numbers 
i=1 


i-l 
X1,%2,+.,%Xn Which satisfy the condition x,,, 2 ,for i=1,2,...,n-1. 
k=1 


22. Let ¥1,%2,..;%n be positive real numbers. Prove that 


x i=l 
en a 


+x, ty ths 
23. IMO 1999. A2. 
Find the minimum value of c such that ° x,x,(x/+xj)<c¢())x,)* , forany n22 and any non 
lsi<jSa i=] 
negative numbers x1 ,%2,.-.,%n- 
24. Let x1,22,...,%, be positive real numbers. Prove that 


